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Abstract. We compute the convex hull El of an arbitrary finite subgroup V 
of C* 2 — or equivalently, of a generic orbit of the action of T on C 2 . The basic 
case is T = {(e^/',^/') | < k < q] where p 6 [2, q - 2} is coprimc to 
q: then, El projects to a canonical or "Delaunay" triangulation T> of the lens 
space L p / q = § 3 /r (endowed with its spherical metric), and the combinatorics 
of T> are dictated by the continued fraction expansion of p/q. 



1. Introduction 

Given a compact pointed Riemannian 3-manifold (A/, xq), a natural object to 
construct is the Voronoi domain of xq, i-e. the set X of all points x such that 
the shortest path from x to xq is unique. This domain X can be embedded as a 
contractible subset of the universal cover M of M; if M is homogeneous, then X is 
typically (though not always) the interior of a polyhedron whose faces are glued in 
pairs to yield M. If so, dual to X (and this gluing data) is the so-called Delaunay 
decomposition T> of M , which comprises one cell per vertex of X, and has only one 
vertex, namely xq. If M is § 3 or M 3 or H 3 , it is a classical result that T> is itself 
realized by geodesic polyhedra which tile M. 

A strong motivation for studying the Delaunay decomposition is that it is a 
combinatorial invariant of (M, xq) that encodes all the topology of M; this also 
suggests that computing V is hard in general. Jeff Weeks' program SnapPea |Wej 
achieves this numerically in the cusped hyperbolic case (taking xq in the cusp); for 
explicit theoretical predictions of D in special cases, see for example |G1| IASWY) 
ITal lGlllGS] . 

This paper is primarily concerned (Sections [2] through [5]) with the case M = 
S 3 /ip, where 

<£>(z,,z') = (^e~z,e i z'^j 

and § 3 is seen as the unit sphere of C 2 . Here, | is a rational of (0, 1) in reduced 
form, and M is called the lens space L p / q . We will show that the combinatorics of V 
(and X) are dictated by the continued fraction expansion of 2 (and are independent 
of the choice of basepoint xo). 

The lift of V to S 3 is the Delaunay decomposition of S 3 with respect to a finite 
set (tp)xo of vertices. Finally, in Section [6l we extend our results to the case where 
((f) is replaced by an arbitrary finite subgroup of S 1 x S 1 (possibly non-cyclic, acting 
possibly with fixed points on § 3 ). 
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History. After the first version of this paper was posted, Giinter M. Ziegler made 
me aware of Smilansky's paper |S2j where essentially the same results were proven. 
The approaches are similar, except for the key result: we prove the convexity of a 
certain plane curve 7 by a big computation (Claim [T2]k Smilansky in |S2j seems 
unaware that 7 is always convex, but has a clever lemma (proved in |S1| ) to show 
that 7 behaves "as though it were convex" with respect to certain intersecting lines. 
Note that Sergei Anisov has also announced similar results in |A1| IA2j . 

Acknowledgements. The main result (without its proof!) occurred to me dur- 
ing the workshop on Hcegaard splittings at AIM, Palo Alto, in December 2007. 
It is a pleasure to thank the organizers of this beautiful meeting, as well as Om- 
prakash Gnawali for early computer experiments and Saul Schleimer for subsequent 
discussions on the topic. 

2. Preliminaries 

Let Xo be a point of S 3 and O C S 3 its (c^)-orbit. Suppose that the convex 
hull II of O has non-empty interior. It is well-known that the boundary of II then 
decomposes into affine cells, whose projections to S 3 (from the origin) are precisely 
the cells of the Delaunay decomposition T>. Therefore, all we have to do is to 
determine the faces of the convex hull II of O: these are Theorems [T] and [3] below. 

2.1. What is the generic case? However, if p = ±1 [mod q], then any orbit O 
of ip is a regular polygon contained in a plane of R 4 ~ C 2 , which easily implies that 
the Voronoi domain X of L p / q (for any basepoint) is bounded by only two spherical 
caps (this is a special case where X is not a proper spherical polyhedron) . It is also 
easy to see that the isometry group of L p / q acts transitively on L p / q in that case. 

Therefore, we will assume p (£ {l,q— 1}. Then, the identity component of the 
isometry group of L p / q lifts to the group G = S 1 x S 1 acting diagonally on C 2 (of 

course, ip G G). The G-orbits in § 3 arc the tori {{z,z') | W = k} for k G R+, 

and the circles C = {0} x S 1 and C = S 1 x {0}. If x G C U C", then the orbit 
O = (ip)xo is a plane regular polygon, so the Voronoi domain X is again bounded 
by two spherical caps. 

Therefore, we will be concerned with the generic case xq G § 3 \ (CU C"). Since 
changing xq only modifies its orbit O (and therefore the polyhedron II) by a diagonal 
automorphism of C 2 , all basepoints xq $ C U C are equivalent as regards the 
combinatorics of II and of the Delaunay decomposition. In fact xq does not even 
need to belong to the unit sphere: for convenience, we will take xq = (1, 0, 1, 0) G 
V2E 3 in Theorem [U 

2.2. An intuitive description of the triangulation. Clearly, L p / q is obtained 
by gluing two solid tori {{z,z') G S 3 | H > l}/<p and {(z,z') G § 3 | J4 < 
1}/V, boundary-to-boundary. Equivalcntly, L p / q is a thickened torus (S 1 ) 2 x [0, 1], 
attached to two thickened disks (one for each boundary component, along possibly 
very different slopes s, s') and capped off with two balls. 

We now sketch a way of triangulating L p / q that emulates this construction: al- 
though it will not be needed in the sequel, it might provide some geometric intuition 
(the triangulation described here will turn out to be combinatorially equivalent to 
the Delaunay decomposition of L p / q ). 
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Consider the standard unit torus T := M 2 /Z 2 decomposed into two simplicial 
triangles, (0, 0)(0, 1)(1, 1) and (0, 0)(1, 0)(1, 1). We can simplicially attach two faces 
of a tetrahedron A to T, so that A materializes an exchange of diagonals in the 
unit square. The union T U A is now a (partially) thickened torus, whose top 
and bottom boundaries arc triangulated in two different ways. We can attach a 
new tetrahedron A', e.g. to the top boundary, so as to perform a new exchange 
of diagonals. Iterating the process many times, we can obtain a triangulation 
of (possibly a retract of) T x [0, 1] with top and bottom triangulated (into two 
triangles each) in two essentially arbitrary ways. Finally, there exists a standard 
way of folding up the top boundary T x {1} on itself, identifying its two triangles 
across an edge: this was perhaps first formulated that way in |JR| . The result 
after folding- up is a solid torus, also described with many pictures in |GSj . (In 
that paper, we show that such triangulated solid tori also arise naturally in the 
Delaunay decompositions of many hyperbolic manifolds, namely, large "generic" 
Dehn fillings.) If we fold up the bottom T x {0} in a similar way, it turns out we 
can get any L p / q with p ^ ± 1 [mod q] . 

The main theorems below ([T] and [3]) describe this same triangulation in a way 
that is self-contained and completely explicit, although perhaps less synthetic or 
helpful than the process described above. The interested reader may infer the 
equivalence of the two descriptions from the proof of Theorem [3] see also jGSj . 

2.3. Strategy. Let T := (M/27rZ) 2 be the standard torus and I : T -> C 2 ~ M 4 
denote the standard injection, satisfying 

i(u, v) = (cos it, sin it, cos v, sin v). 

The subgroup T := {r fe = (&2zl, kp^-)} keZ of T is such that l(T) = O, the orbit of 
(1,0,1,0) £ R 4 under <p. Therefore, each top-dimensional cell (tetrahedron, as it 
turns out) in 911 is spanned by the images under i of four points r, t', t", t'" of T. 
Our main result, Theorem [TJ claims that r, . . . , t'" are the vertices of certain 

parallelograms of T with the minimal possible area, namely v ^ . To prove this, 
the strategy is to consider a linear form p : M 4 — > K that takes the same value, say 
Z > 0, on t(r), . . . , l(t"')\ then look (e.g. in the chart [— tt,tt] 2 ) at the level curve 
7 =(po i )- 1 (^)- 

Lemma [5] says that if Z and the coefficients of p satisfy certain inequalities, 
then 7 is a convex Jordan curve passing through r, . . . , t'" . Intuitively, if the 
hyperplane p _1 (Z) passes far enough from the origin of M 4 (in a sense depending 
on the direction of ker p), it will only skim a small cap off t(T) that looks convex in 
the chart. Convexity is key: it will imply that no other point of T than t, . . . , t'" 
lies inside 7, i.e. in (po l)^ 1 [Z, +00). In other words, p~ x (Z) D l({t, . . . ,t"'}) is a 
supporting plane of the convex hull of l(T) = O. 

Proving that Z and the coefficients of p satisfy the inequalities of Lemma [9] will 
be the trickier part of the work, done in Section [5] using only basic trigonometry. 

2.4. Notation. Until the end of Section [5l we fix q > 5 and p £ [2, q — 2J coprimc 
to q, so that Q := | is a rational of (0, 1) in reduced form. We denote by xo the 
point (1, 1) of C 2 , and by x k the k-th iterate of xq under the map <p : (z,z') >—> 
(e t z,e 1 z'). Finally we let II be the convex hull of xq, . . . ,x q -\. We identify 
M 4 with C 2 in the standard way. The transpose of a matrix M is written M* . 
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By Farey graph, we mean the graph obtained by connecting two rationals ^ , £ 
of P 1 K = dooM 2 by a geodesic line in H 2 whenever \ab — (3a\ = 1 (this graph 
consists of the ideal triangle Oloo reflected in its sides ad infinitum, and PSL2Z C 
PSL2M ~ lsom + (H 2 ) acts faithfully transitively on oriented edges). For example, 
two rationals connected by a Farey edge arc called Farey neighbors. Refer to [Vi] 
for the classical casting of continued fractions in terms of the Farey graph. 

3. Main result: description of the faces of IT 

Theorem 1. Let A = ^, B = ^ £ [0, 1] be Farey neighbors such that Q = | \%es 
strictly between A and B, at most one of A, B is a Farey neighbor of Q, and at most 
one of A, B is a Farey neighbor of 00 (i.e. belongs to {0, 1}). Then Xq, x a , Xb, x a+ b 
span a top- dimensional cell (tetrahedron) ofH. 

Note that in the simplest case | = |, there is only one pair {^,f} = {512"}' 
Theorem [T] will be proved in Section [5] Meanwhile, we check (Theorem [3]) that 
there are no other top-dimensional faces in 911. Note that we make no assumption 
on whether A < B or B < A, or on whether a < b or b < a (all four possibilities 
can arise), so we will always be able to switch A and B for convenience. 

Remark 2. It is well-known that the number of unordered pairs of rationals { — , 
satisfying the hypotheses of Theorem [1] is n — 3, where n is the sum of all coeffi- 
cients of the continued fraction expansion of Q. Moreover, these pairs are naturally 
ordered: the first pair is {7,5} or {5, y} according to the sign of Q — i; the pair 
coming after {f , f } is either {^, f^f} or {f^f , §}■ Reversing this, the pair com- 
ing before {§ , § } is { Z^a'-b) ' Thc last pair {f ' f } contains exactly one 
Farey neighbor of | and is such that is another Farey neighbor of | : therefore 
that last pair satisfies either a+ { a tS = - or t^tttttt = -• 

r a+(a+b) q (a+b)+b q 

Theorem 3. All top- dimensional faces of II are tetrahedra whose vertices are of 
the form x n x n +aX n +bXn+a+b with a,b as in Theorem^ and n£Z. 

Proof. Assuming Theorem [TJ it is enough to find a tetrahedron of the given form, 
adjacent to every face of the tetrahedron T a j, := XQX a XbX a +b (but possibly with a 
different pair {a, b}). 

First, the faces of T a ^ obtained by dropping xq or x a +b indeed have neighbors: 
If T a .b is the first tetrahedron for the ordering, Remark [2] implies T a ,b = T\,2 = 
XQX1X2X3. The face x§x\xi of T a .b (obtained by dropping X3) is adjacent to 
(p~ 1 (T at b) = x^\XqX\X2, and similarly the face X1X2X3 obtained by dropping Xq 
is adjacent to <p(T a ^b) = X1X2X3X4. 

If T a ^b is not the first tetrahedron, then we can assume a < b and by Remark 
[5] there is a previous tetrahedron Tb- a , a - The face XgX a Xb of T a j is adjacent 
to Tb- a .a = x x b _ a x a x b ; the face x a x b x a+b of T at b is adjacent to tp a (T b - a ,a) = 

X a XbX2a^a-\-b' 

Lastly, the faces of T a ^ obtained by dropping x a or Xb also have neighbors: 
If T a _b is the last tetrahedron, then Remark [2] implies a + 2b = q (up to switch- 
ing a, b), hence x a +b = %-b (because x q = xq). Therefore the face XQX a x a +b = 
XoX a X-b of T a ^ is adjacent to ip~ b (T a .b) = x-bX a -bXox a , and the face XoXbX a +b = 
x a +2bXbX a +b of T Qib is adjacent to tp h (T a ^) = x b x a+b X2bX a +2b- 
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If T a fi is not the last tetrahedron, then up to switching a, b there is, by Remark 
2, a next tetrahedron T a , a +b- Therefore the face xox a x a +b of T a ,t is adjacent to 
T a , a +b = XQX a x a+b x 2a +b, and the face of T a , b is adjacent to ip a {T a , a+b ) = 

X- a X XbX a +b- □ 

4. Main tools 

Under the assumptions of Theorem [TJ and before we start its proof proper, let 
us introduce some tools. These are of two types: arithmetic properties of the 
integers appearing in the Farey diagram (Section l4TTj) . and geometric properties of 
the standard embedding i of S 1 x S 1 into R 2 x R 2 (especially its intersections with 
hyperplanes), in Section l4~2l 

4.1. Farey relationships on integers. Let X = | = and Y = 2 = 

be the two common Farey neighbors of A and B (X is closer to Q while Y is closer 
to oo = i; we have I,ye [0, 1]). We introduce the notation 

u s 

— A - := \ut — vs\ 
v t 1 1 

for any two rationals ^, | in reduced form. For example, if ft,, h' are rational, then 
/i A h! = 1 if and only if /i, ft,' are Farey neighbors; moreover, the denominator of h 
is always equal to ft A oo . 

a = A A oo 
6 = B A oo 

a; = X A oo and we define ^ , all positive. 

y = Y A oo 
<7 = Q A oo 



We thus have < 



'i 


:=AAQ 




:=B AQ 




:= X AQ 




:=YAQ 




f a' + b' 


and 






{ \a>-b> 



Proposition 4. One has < , a ^?, X , and i , a , ^, , and 

[ \a- b\ = y { \a - o'\ = x' ' 

a'b + b'a = q. 

Proof. The first two identities are obvious from the definitions of X, Y. For the 
next two identities, notice that aq — ap and /3q — bp have opposite signs, because 
Q lies between A and B : therefore 

a' + b' = \aq-ap\ + \(3q~bp\ = \(aq-ap)-(/3q-bp)\ = \(a-0)q-(a-b)p\ = Y AQ ; 
\a'-b'\ = \\aq-ap\~\(3q-bp\\ = \{aq-ap) + ((3q-bp)\ = \{a+[3)q-{a+b)p\ = X AQ . 
For the last identity, compute 

a'b + b'a = (Q A A)(oo A B) + (Q A B)(oo A A) 

= b\qa — pa\ + a\q(3 — pb\ 

= \b(qa — pa) — a(q/3 — pb)\ 

= q\ba - a/3\ = q(A A B) = q . 

□ 

An easy consequence is that all of a, a', b, b' , x, x' , y, y' are integers of [1, q — 1]. 
Note that the properties of Proposition|4]are invariant under the exchange of (a, a') 
with (b, b') and under the exchange of (a, b, x, y) with (a', b', y', x') (which actually 
amounts to swapping Q and oo). 
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Proposition 5. None of a, a' ,b,b' is equal to |. 

Proof. Suppose b = |. Since a'b + b'a = q, we then have a' = 1. We have 
b'a = q — a'b = | so a divides |, but a is also coprime to b = | (because iAB = 1). 
Therefore a = 1 (which by the way means A € {0, 1}). But since a' = 1, this implies 
that A is a Farey neighbor both of Q and oo, i.e. Q has the form i or 2^—, which 
we ruled out in the first place. 

If instead of b another term of a, a', b, b' is equal to |, then we can apply the 
same argument, up to permuting a, a', 6, b'. □ 

Notice, however, that one of a, a', 6, £/ could be larger than |. 

4.2. Level curves on the torus. Let T := (R/27rZ) 2 be the standard torus and 
/. : T — > C 2 ~ R 4 denote the standard injection, satisfying 

l(u,v) = (cos u, sin u, cos v, sin i>). 

The subgroup T = {r fc = (fc 2 2L,A;p2 2 r)} feeZ of T lifts to an affine lattice A of the 
universal cover R 2 of T. The index of 2-7rZ 2 in A is q. Rationals A, B are still as in 
Theorem HJ 

Proposition 6. Define the lifts u = (a^, ap 2 ^ - 2mr) and v = (b^,bp^- - 2/?tt) 
of r a and Tt, respectively. Also define the center c := ^(u + v) of the parallelogram 
D := (0,lt, u+v,v) o/IR 2 . Then (u,v) is a basis of the lattice A, and D is contained 
in the square c + (— 7r, 7r) 2 . 

Proof. Clearly, Acl 2 has covolume (2ir) 2 /q. On the other hand, the determinant 
of (u, v) is 2ir^-(ab — aft) = ±(2n) 2 /q, so (u 7 v) is a basis of A. 

The abscissae of w, v are clearly positive, and their sum is ^^-2n = ^2n < 2tt. 
The ordinates 2na(Q — A) of u and 2-Kb(Q — B) of v have opposite signs, and 
the sum of their absolute values is 

^AAQ + BAQ = 2X < ^ 

by Proposition |4] This proves the claim on D. □ 

Definition 7. Let c = ^^-i^7r, [p 5 ^ — (a + /3)]7r^ denote the projection ofc to the 
torus T = (K/2ttZ) 2 . 

Proposition 8. Let Acl 2 be a lattice and P be a strictly convex, compact region 
of R 2 such that A n dP consists of the four vertices of a fundamental parallelogram 
of A. Then AnP = Afl dP (i.e. P contains no other lattice points). 

Proof. Without loss of generality, A = 1? and {0, l} 2 C dP. Since P is strictly 
convex, the horizontal axis R x {0} intersects P precisely along [0,1] x {0}. A 
similar statement holds for each side of the unit square. Therefore P \ {0, l} 2 C 
(0,1) x RUi x (0, 1), which contains no other vertices of I? . □ 

The idea of the proof of Theorem [1] is to consider a linear form p : M 4 — > M that 
takes the same value Z > on x , x a , xt, x a +b and check that p < Z on all other 
X{. This will be achieved by looking at the level curve 7 of po 1 in T, of level Z, and 
checking that the lift of 7 to M. 2 bounds a convex body that satisfies the hypotheses 
of Proposition [8] For this, we will need the following property and its corollary. 



2tt { 


ap — aq 




bp — {3q 






q 


+ 


q 


) 
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Lemma 9. If (U, U'), (V, V) e 



{(0, 0)} and Z e R* + satisfies 



\/V 2 + V' 2 - \ju 2 + U' 2 < Z < \JV 2 + V' 2 + \ju 2 + U' 2 
then the preimage of Z under 



ip : (x,y) 



(U cos x + U 1 sin x) + (V cos y + V sin y) 



consists of a convex curve 7 (i.e. a closed curve bounding a strictly convex domain), 
together with all the translates of 7 under 27rZ 2 ; which are pairwise disjoint. 

Proof. Up to shifting x and y by constants, we can assume U' = V' = and 
U, V > 0. Up to exchanging x and y, we can furthermore assume V > U, so that 
0<V -U < Z <V + U and tp(x, y) = U cos x + V cosy. Notice that U, V, Z now 
satisfy all three strong triangular inequalities. 

Let C be the square [— ir, ir] 2 . Let us first determine that 7 :~ ij]^ 1 (Z) n C is a 
convex curve contained in the interior of C. If (x, y) £ 7 then [/cosx > Z — U e 
(-{/, £/) so 



a; < arccos ■ 



U 



V , . . Z- C/cosx 

— € (0, 7TJ and ±y = f(x) := arccos ■ 



V 



G [0,tt) , 



z-v 



since Z — U > —V. Clearly, / vanishes at ± arccos ■ h 
rule (arccos og)" = — 9 ^~^ 2 )3/2 g 1 computation yields 



Moreover, using the chain 



fix) 



-U 2 Z 



[V 2 ~ {Z -Ucosx) 2 }% 



1 



V 2 -Z 2 - u 2 

uz 



■ cos x 



cos 2 X 



so to show /" < it is enough to check that the discriminant of the polynomial in 

< 2, which in 



uz 



cos x (in the right factor) is negative. This amounts to 

turn follows from the triangular inequalities (Z + U) 2 > V 2 and (Z — U) 2 < V 2 . 

We have proved that 7 is a convex curve (the union of the graphs of / and — /) 
contained in the interior of C: the rest of the lemma follows easily. □ 

Corollary 10. Under the assumptions of Lemma\^ the set H := %jj~ l [Z, +00) con- 
sists of the disjoint union of all the convex domains bounded by 7 and its translates. 

Proof. Again restricting to U' = V = < U < V, we see that H DC contains the 
origin (encircled by 7, and where tp achieves its maximum U+V) and does not con- 
tain (71", 7r) (where i\) achieves its minimum —U — V). The theorem of intermediate 
values allows us to conclude. □ 



Identifying C 2 with 

/ 1 




5. Proof of Theorem Q] 

in the standard way, the matrix with column vectors 



(1) 



M := 



cos a— cosfo— 

Q 9 

sin a— sin 6— 

1 1 

cos pa— cos pb— 

,2% c ,:„^;,2l 



cos(a + b)^ 

sin(a + 6)^ 
cosp(a + b)^ 



sinpa'^- shipb'^- smp(a + b)^- J 
We refer to {xq, x a , Xb, x a +b\ as our candidate face. 
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5.1. Candidate faces are non-degenerate. 

Proposition 11. The determinant D of the matrix M is nonzero. 

Proof. Rotating the plane of the first two coordinates by ~ a ~ b n, and the plane of 
the last two coordinates by ~ a ~ b pTr, we see that 



D 



cos ■ 
sin : 
cos ■ 
sin : 



-a—b . 



-pn COS 



-pn 



COS^TT 

sin^Tr 

u 



pn cos 



COS^TT 

sin^Tr 

b q - 



pn 



COS^TT 
9 



sin ^^-pn 

cos — -7T 

9 



3S 9 ^-pn 



3S ^-^-pn 



.9 

sin 2-^-pir 

cos ^±n 

. i 
sin^Tr 

cos — -pn 

sin ^-^-pn 



COS^TT 

sin^Tr 

9 

COS 2 ^-p'K 

sin ^Y^pir 

COS^TT 

sin^TT 

9 

COS 

sin 2 ^pn 



(column operations) 



COS^TT 
9 

cos ^-pn 



COS^TT 

cos 2 ^-pn 



sin ^tt sin ^tt 

9 9 

sin 9 ^pn sin s ^pn 
bp. 



4 (2 cos ^tt cos ^tt • sin ^n sin ^tt - 2 sin ^tt sin ±n • cos ^tt cos ^tt) 

v 9 9 99 99 9 9 ; 



(2 sin |tt cos |tt • sin ^tt cos ^tt - 2 sin |tt cos |tt • sin ^tt cos ^tt) 



so we only need to prove 

apn bpn an bn 

tan tan 7^ tan — tan — 

Q Q q q 



an bpn bn apn 
tan — tan 7^ tan — tan 

q q q q 



(provided all these tangents are finite). Since ap — aq = a' ■ a(Q — A) (where a is 
the sign function) and tan is 7r-periodic, 



apn ap 
tan = tan — 



- aq . . a 
n = o~(Q — A) tan — n 

q q 



and similarly tan = a(Q — B) tan ~7r. Since Q lies between A and B, the signs 
of Q — A and Q — B arc opposite, so we only need to prove 



a'n b'n an bn 

(2) tan tan 7^ — tan — tan — 

q q q q 



an b'n bn a'n 
tan — tan — f= — tan — tan 

q q q q 



(All these tangents are finite, by Proposition 0) If a,a',b,b' < |, then all the 
values of "tan" in ^ are positive, which yields the result. 

If one of a, a', 6, b' is larger than |, say b > |, then a'b + b'a = q requires a' = 1, 
which entails a > 2 (because A is not a Farcy neighbor of both Q and 00), and b' > 2 
(because ^4 and -B are not both Farey neighbors of Q). We have ab' = q — b < | 
= q — ab'. Therefore the first inequality of ([2]) can be written 



and b = 



n b'n an ab'n 
tan — tan — 7^ tan — tan 

q q q q 



which is clearly true (both members are positive, but the right one is larger, factor- 
wise, because a > 2). 
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Similarly, the second inequality of j2]) becomes tan tan ^ 



(all values of "tan" are still positive), i.e. 



tan ^ tan £ 

' q q 



tan^ 
tan ; 



tan 



tan^ 



i — q 

Notice that without the "tan's", this would be an identity. To see that the right 
member is larger, it is therefore enough to make sure that the function g : u i— > 
is increasing on (0, £). Computation yields 



tan(u/a) 



sin(2w/a) — sin(2u)/a 



2 sin 2 (w/a) cos 2 u 

since a > 2, the numerator is clearly positive, by strict concavity of sin on [0, it]. 

If instead of b another term of a, a', b, b' is larger than |, then we can apply the 
same argument, up to permuting a, a', 6, b' . □ 

5.2. Candidate faces are faces of the convex hull. We must now show that 
if p : M 4 — > R is some linear form that takes the same value Z > on each column 
vector xq, x a , Xb, x a +b (i-e. t(ro), i(r a ), t(Tfc), i(T a +f>)) of the matrix M from ([1]), then 
p ° i(Tfc) < ^ for any k <E [0, g — lj \ {0, a,b,a + b}. This will be done by showing 
via Corollary [TU] that (po i)~ x \Z, +oo) is (once lifted to R 2 ) a convex region of the 
type seen in Proposition [8l 

An elementary computation shows that in coordinates, 

bpn 



(3) 



/ — cos ^-^7r sin 

q 



q 



sin ■ 



(_1)«+/J 



(-1)°" 



bpiz 



sm 11X11 7r sin sm 

9 9 9 

cos ^-^-pir sin sin ^ 

sin ^ jot sin ^ sin ^ 
<; * q q 



V 


f u \ 




U' 




V 


) 


{ V J 



cos ^pTrsin^sin^ 

q f q q 

COS ^P7T COS - COS ■ 



bp-n \ 



9 qqj 
^ttcos 



will do (Z will turn out to be positive by Clalm[T2]below; so far we only know Z ^ 
by Proposition ITT)) . The notation U, V, V, V is made to fit Lemma |H1 Define 

{ U" := VU 2 + U' 2 = |sin^sin^| >0 
I V" 



Vv 2 + V 2 = 



sin £££ sm 

9 9 
9 9 1 



> 



Claim 12. The point c of Definition^ is the absolute maximum of p o i on the 
torus T. Moreover, 



ry X y 

Z = COS 7T COS — 7T 

9 9 



x y 

COS — 7T COS — 7T 

9 9 



f7 



Z is positive, and one has: \V" — U"\ < Z < V" 

This claim proves Theorem [TJ Indeed, assume the claim, and let H denote 
[Z,+oo). Let 7f denote the natural projection M 2 — > T. By Corollary fTUl the level 
curve (poioW)~ 1 (Z) C K 2 contains a striclty convex closed curve 7 centered around 
c, contained in the square C :— c + (— w, it) 2 and passing through the representa- 
tives of ro, T a , n, T a +b contained in C. By Proposition [6j these representatives are 
the vertices 0,u,v,u + v of the fundamental parallelogram D. Corollary [TOl and 
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Proposition [8] then yield the result: (p o l) 1 (H) contains no other points t& than 

TO, To, Tb,T a +b- 

Proof. (Claim [T2"|). The maximum of p o t on T is clearly U" + V" . Since 

/ 



i(c) 



we can compute 

poi(c) = 



(-1) 



a+/3 



COS \ 

sin^Tr 
cos[p^ -'(a + /3)]tt 
V sinb^f - (a + /9)]7r y 



sin 7r sm 7r + ( — 1) sm — sin — 

q q q q 



ap — aq . bp — f3q .a . b 
= — sin 7rsm tt + sin — tt sm — tt 

q q q q 

. AAQ . B AQ .a . b 
= sm 7rsm 7r + sin — 7rsm — tt 

q q q q 

. a' . b' . a . b 
= sm — 7r sm — 7r + sm — 7r sm —tt 

q q q q 

because ap — aq and bp — f3q have opposite signs (Q lies between A and B) . Both 
terms in the last expression are positive since a, a', 6, b' G [1, g — lj. In fact, since 



and 



U" = 



V" 



. apir . bpir 
sm sm 

q q 



an . bn 
sin — sin — 

q q 



air 

sin — sm — 

q q 



. ap — aq . bp — f3q 
sm tt sm tt 



. a'n . b 'tt 
= sm sm 

q q 



q q 

we have shown that p o l(c) = U" + V" , the absolute maximum of p o i. 

The computation of Z follows similar lines: in the second expression for Z in 
([5]), notice that the first and last cosines can be written 



(-1) 



a+/3 



COS ■ 



b (a + b)p - (a + (3)q 
—pir = COS 



X AQ 

COS TT 



(-1) 



a-0, 



- b 



-pir = COS 



(a — b)p — (a — (3)q 



Y AQ 

COS TT 



(using Proposition^) . Together with = ^ and 9l -^- = , this yields the desired 

expression of Z = cos y 7r cos ^tt — cos ^tt cos ^tt. 

The upper bound on Z is obvious from the first expression of Z in We now 
focus on the lower bound (which will also imply Z > 0), i.e. we aim to show 



x y x y 

(4) COS TT ■ COS — TT — COS — TT ■ COS — TT > 2 

q q q q 

By Proposition 01 the right member of ^ can be written 

r.' „J 



.a 1 . b' .a .6 
sm — tt ■ sm — tt — sm — tt ■ sm — tt 

q q q q 



x y 

COS TT — COS — TT 

q q 



V x 

COS — TT — COS — TT 

q q 



therefore we are down to proving the two identities 
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COS 7T — 1 

V q 



COS 7T + 1 



COS — 7T + 1 > COS — 7T + 1 

q \ q 

COS — 7T — 1 ) > 

q 



COS — 7T — 1 

q 



COS — 7T — 1 

9 j 



COS — 7T + 1 

q 



Using cost + 1 = 2 cos 2 | and cost — 1 = —2 sin |, this in turn amounts to 



sin I — I — • cos I — | — < cos I — I — • sin 



cos 





7i 








cos 




2 












If 


• sin 


q / 







y \ 7T 



< sin 











i 


• sin 


















cos 




2 





y \ 7T 



or equivalcntly 



(5) 



X \ 7T 



< 



sin 



sm 



5 



X \ 7T 

sm | - I — 

,9, 



< 



7T 

2 

7T 

2 



g — x \ 7r 
2 



(m). 



To prove ©-(i) and ©-(u), we will use 



Proposition 13. IfO<s<t< — and < s' < t' < — satisfy s < s' and - < — , 

sin s sin s' 

then — — < — . 

sin t sin t 

Proof. Up to decreasing t, it is clearly enough to treat the case | = 



l-A 
1+A 
sin(l — X)u 



(where < A < 1). The result then follows from the fact that f(u) — sin ( 1+A ) 
increasing on (0, an+j^ L which can be seen by computing 

sin(2Au) — Asin(2u) 



is 



/'(«) = 



sin 2 (l + X)u 



here the numerator is positive by strong concavity of sin on [0, j^j] 

We now prove ©-(«): by Proposition Q21 it is enough to check 
< x 1 < y' < q and < y < x < q 
(which are obvious from Proposition [4]), plus 

x' . q — x 



□ 



(6) 



x < q — x and — < 

v q-y 



The first inequality of © amounts, by Proposition [|J to 

\a - b\ + (a + b) < a'b + b'a 
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which can be written 

(o'-l)(6±l) + (6'-l)(aqFl)>0. 

If a! and b' are > 1, then at least one of the products in the left member is positive, 
and we are done. If a' = 1, then b' > 1 (because A, B are not both Farey neighbors 
of Q in the assumptions of Theorem [l} and a > 1 (because Q, oo have no common 
Farey neighbors, i.e. p £ {1, q — 1}) and we are also done. If b' = 1, the argument 
is the same, exchanging (A, a, a') and (B, b, b'). 
The second inequality of ([6]) amounts to 

q(y -x')>y'x- x'y 

which by Proposition [4] can also be written 

,_ , ^ (a' + b')(a + b)-\(a'-b')(a-b)\ _ 
V ~ a'b + b'a 

Here the left member is at least 2 : indeed, by Proposition [4] it can be written 

a +b' - \a! -b'\ = 2inf{a',&'} . 
The right member H , however, is at most 2 : indeed, 

a' (2b -a-b) + 6' (2a - a- b) + |(a' - b')(a - b)\ 



2 - H = 



a'b + b'a 
(a 1 - b')(b - a) + \(a' -b')(a-b)\ 



a'b + b'a 

and the numerator has the form u + \u\ > 0. This finishes the proof of ©-(i). 

The proof of ©-(m) is identical with that of ©-(i), exchanging (a, b, x, y) with 
(a',b',y',x'). Claim [T21 and therefore Theorem [TJ are proved. □ 

6. General finite subgroups of l(T) c C* 2 

In this last section, let T be any finite subgroup of T = (S 1 ) 2 = (M/27rZ) 2 . There 
exists a unique rational Q = 2 g [0, 1) (here in reduced form) and a unique pair 

(p, v) e Z^q such that T is the preimage of {tu = (|, ^)}o<fc<g under 

T — > T 

: (M) ^ (m s i ^) ■ 

Indeed, (resp. v) is just the cardinality of T n (S 1 x {0}) (resp. T n ({0} xS 1 )): 
the order of T is q[iv. The case | = can be put aside: it corresponds to l(T) C K 4 
being (the vertices of) the Cartesian product of a regular /i-gon with a regular v- 
gon (the 3-dimensional faces are then regular prisms; degeneracies occur if fx < 2 
or v < 2). The case fi = v = 1 was treated in the previous sections, including the 
discussion of degeneracies when p = or ±1 [mod q] . 

It is easy to see that if fj, = 1 < v (resp. v = 1 < /j,) and | = |, then t(r) 
is contained in a 3-dimensional subspace of R 4 — in fact, l(T) is the vertex set of 
an antiprism with ^-gonal (resp. /x-gonal) basis, which in turn degenerates to a 
tetrahedron when v = 2 (resp. fi ~ 2). Therefore, we can make 

Assumption 14. C/riizZ the end of this section, 

• at least one of the positive integers p, v is larger than one; 

• the rational - £ (0,1) is not ^ when /i = 1 or V = 1. 
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Then, we claim that faces of the convex hull of 4(7) C M 4 come in three types: 

(1) If A, B 6 [0,1] are rationals satisfying the hypotheses of Theorem [T] then 
there is a tetrahedron spanned by the images under 1 : T — > R of 

(_o_ , ( JL 27 r, SB=SSL2ir\ , f ^2tt, 6^2^ , ( ^2tt, (a+b)p - (a+/3)g 2^ , 

V ' 9^ / ' V <?M ' 5f J Kit 1 1 V I \ W 1 V I 

which are clearly four points of T = ^'^{ti, . . . , T q }. They form a parallel- 
ogram whose center is c = ( 2; ^7r, ( a + b )p~(' :t +^) ( ? 7r ) 

(2) If v > 1, add an extra tetrahedron of the type above for the pair {A, B} = 

(this was ruled out in Theorem [T] because A, B were not allowed 
both to be Farey neighbors of 00 = g). Similarly, if n > 1, add an extra 
tetrahedron of the type above for {A, B} equal to the unique pair of Farey 
neighbors ^ £ suc h that = E. (If E = I and u, z/ > 2, these two 

a 1 a+b q V q 2 — ' 

"extra" tetrahedra are in fact the same one.) 

(3) If v > 1, add an extra cell spanned by the 1v vertices images under i of 



{(O^tt) I 0<fc<,}u{(^27r,H±±£ 27 r) 



< k < 



If v > 2, this cell is an antiprism with regular z^-gonal basis; it degenerates 
to a tetrahedron when v = 2. Similarly, if /i > 1, add an extra cell spanned 
by the 1\i vertices images under i of 

{(|27r,0) | <fc< M }u{(^27r,W) | < k < ^} . 

Actually, cells of type (3) degenerate to segments when fi, v — 1. 

Observation 15. Let {A,B} C [0,1] be a pair of rationals describing a face of 
type (1) or (2), define a,a',b,b' € Z >0 and x,x' ,y,y' € Z> in the usual way, and 
bear in mind Proposition^ Then, 

• having a = b = 1 (i.e. y = 0, i.e. y' = q) is only allowed if u > 1; 

• having a' = b' = 1 (i.e. x' = 0, i.e. x = q) is only allowed if fi > 1; 

• Proposition^ no longer holds: some of a, a' ,b,b' may be equal to |. 

First we prove that cells of types (l)~(2)-(3), pushed forward by T, are combina- 
torially glued face-to- face (i.e. an analogue of Theorem [3] holds). The proof exactly 
shadows that of Theorem [3] (lifting to the cover VVi/), except that when \i > 1 (resp. 
v > 1), we must check that faces of type (2)-(3) also fit together correctly. 

Assume v > 1: the "first" tetrahedron (of type (2) in the list), corresponding to 
{A, B} = {j, j}, is spanned (up to action of T) by the images under i of 

— ,— ), (ih, i»r) , (i-*r, ^) , (1.2.. 

The subfaces obtained by dropping the second or third of these four vertices also 
belong to faces of type (1) (with {A, B} = {j, |} or {■! j}), by the argument of 
the proof of Theorem [3] The face obtained by dropping the last vertex is clearly a 
face of the f-antiprism of type (3). The face obtained by dropping the first vertex 
is clearly a face of that same antiprism, shifted by (^-, ^) € T. The antiprism and 

its shift, finally, arc glued base-to-base along l {(^-27t, p ^ q 2n) | < k < z/j. 

A similar argument holds when [i > 1 near the "end" of the sequence of tetra- 
hedra: again, this just amounts to swapping Q and 00. 
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Next, we proceed to show that the candidate faces of types (l)-(2)-(3) are indeed 
faces of the convex hull of l(T). 



( 1 \ 



6.1. Faces of type (3). The vertices 



cos 



2fc7T 

v 
2kT\ 



and 



cos 



V 



sin — 

qfl 
2-n(p+kq) 
qv 

2-n{p+kq) 



V sin — I ^ 

form two regular t/-gons contained in distinct planes parallel to { (0, 0)} x R 2 , and are 
not translates of each other (they are off by a rotation of angle 2tt-^ ^ 77 Zi): this 
shows that they are the vertices of a convex, non-degenerate antiprism. Moreover, 
these 2v vertices clearly maximize the linear form p = (cos ^7, sin x., 0, 0) (that is a 
purely 2-dimcnsional statement) and therefore span a face of the convex hull of l(T). 
Similarly, the vertices of the other antiprism maximize p' = (0, 0, cos x., sin -X). 



6.2. Faces of type (1) and (2). Let {A, B} = {§ , f } be as in type (1) or (2); 
the candidate face now is spanned by the column vectors of 



M :-- 



( 1 


1 

V 



cos 
sill 



C0S-2-27T 

uq 

sin— 2tt 

M 
vq 
vq 



COS -2-27T 

uq 

sin— 2tt 

fiq 
bp— an 

COsJ Tq-^ 

Sin ^2 

uq 



2n 
2tt 



cos ^2tt 

uq 

sin ^±2n 

fiq 

(a+b)p-(a+P)q< 



\ 



cos K ' — v " ' — 2tt 
sin (°+»P-\«+P)<i 2ir I 

uq / 



We now transpose the argument of Section [5j Generally speaking, the presence of 
/i, v > 1 makes even more true any given inequality that we have to check, but we 
must check it also for the extra tetrahedra of type (2): hence some additional care. 



Candidate faces are non-degenerate. Rotating the first two coordinates by 



— a — b 
^q 



7r and the last two by 



-(q+b)p+("+/3)g. 



of Section [O] and replacing 



vq 

(ap-aq)±{bp-f)q) 
vq 



-(ap-aq)-(bp-0q) 
vq 



7T, using the method 



with ^ ■ <r(ap — aq), compute 



detM 



±4 



COS ^^TT 
uq f 

COS^fTT 



COS^TT 
uq 

COS^TT 



sin — — -7T 

uq 

sin^Tr 

uq 



sin^TT 

uq 
■ " -b' 



Sill 



vq 



±16(cos — cos 2E. sin 3lX sin ^-X + sin sx s i n $x cos sxl cos 

V fiq fiq vq uq fiq fiq vq vq ' 



■ (sin 22: C os Sk sin ^ cos ^ + sin & cos sx sin six CO s Ox) . 

v fiq fiq vq uq uq fiq uq vq ' 

To follow up the method of Section 15.11 we would divide both factors of det M by 



H := cos SX cos ^ cos SX cos hx. . 

fiq fiq vq vq 

however, that number can be 0. In that case, each factor of detM has a vanishing 
summand. Let us prove that the other summand is then nonzero, so that det M 7^ 0. 
(Note that the sines in detM never vanish, only the cosines may.) 

If cos — = 0, then fj, = 1 and a = |. This implies v > 1 by Assumption [TH 
so the first factor of det M has a nonzero second summand. Moreover, the second 
factor of det M has a nonzero first summand unless cos — = i.e. b = i = a. But 

fiq 2 

a, b are coprime, so we then have a = b = 1 and q = 2 and £ = |, which is ruled 
out when p = 1 (Assumption [T"4")) . If another factor of H vanishes, the argument 
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is similar up to switching (a, a') with (6,6'), and/or (a, b, p) with (a', 6',^). In any 
case, M is invertible. On the other hand, if H ^ 0, we must make sure that 

(7) tan ^ tan ^ ^ - tan — tan — ; tan ^ tan ^ ^ - tan ^ tan ^ . 

V / vq vq 1 fiq fiq ' fiq vq 1 fiq vq 

If fj, > 1 and 1/ > 1, all tangents in ([7]) arc positive, so ([7]) holds. 

Suppose p, = 1 < v. Then at most one of a', 6' is equal to 1 (Observation [T"5|) . If 
a,b < |, the members in ([7J have opposite signs. If a > |, since a'b + 6'a = g, we 
have b' = 1 which implies a' > 1 and a 

a'bn i n „ b-n 



g — a'b. Thus, ([7J becomes 



tan slk tan ^ tan ^ tan ^ 

vq vq ' q q 



tan 



tan — ^ tan / tan — : 

q I vq vq 



in the first inequality, even if 6 = 1, the right member is larger because v > 1. In 
the second inequality, even if b = 1 , the method of Section 15.11 shows that the left 
member is larger because v > 1 and a' > 1. 

If b > |, the argument is the same, exchanging (a, a') with (6,6'). Finally, if 
v = 1 < fx, the argument is again the same, switching (a, b,fx) with (a',b', v). 
Therefore, the matrix M is invertible and the candidate face is non-degenerate. 

Candidate faces are faces of the convex hull. Let us now prove that if a 
linear form p = (U, U' , V, V ) takes the same value Z > on each column vector 
of M, then pot achieves its maximum on T at c and \V" — U"\ < Z < V" + U", 
where U" = ^U 2 + U' 2 and V" = y/V 2 + V' 2 (by the argument after Claim [H 
this will show that the candidate face is a face of the convex hull). An elementary 
computation shows that 



_ C os H+»ir sin ^^tt sin ^^tt 

fiq vq vq 

_ sin sin H^m^ sin ^^tt 

fiq vq vq 

(ap-aq) + (b P -Pq) 7r sin jl gin _b_ n 
vq fiq fiq 

i gin (-P^)+( b P-Pi) n sin ^tt sin —tt 

\ vq fiq fiq 



y 






U' 




V 




{ V J 



Z = cos (ap- a q) + (b P -0 q ) gin ott gin bTT _ CQS a+b^ gin ap^aq^ gin bp-£g^ 

. cos £2 cos ^ 

fiq vq J 



i ( cos ^ COS ^ 



will do (the second expression of Z follows from the first one and from the fact that 
(ap — aq)(bp — (3q) < — again, the sign of Z remains to be checked). First, 



p o i(c) = 



sin^iH^Trsin^^Tr 



. sin— 7rsm— tt 

vq fiq fiq 

sin-s-7rsin-^7r = U" + V" 

fiq fiq 



vq 

sin — tt sin — tt 

vq vq 



(again because (ap — aq)(bp — (3q) < 0), so max(p < 



poi(c). 



The upper bound U" + V" for Z is clear from its first expression; the lower 
bound follows lines similar to the proof of Claim [T3J we just need to check 



2Z = cos m cos IE - cos 22E cos UJL > 2 

vq fiq fiq vq 



sin sin ^ - sin sLe. s i n 

/^q i^q vq 

y 



The right member being |(cos —tt — cos — tt) — (cos — tt — cos — 7r)|, we only need 

tt & I V vq vq s ^ fiq fiq ^ 1 ' J 

(COS — 7T zb 1) • (COS -^-7T =F 1) > (COS — TT =F 1) " (COS ^-7T ± l) 
V vq / V /xqr 'i / \ fiq I / v - vq > 
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which amounts to 



sin — 



(8) V JL_L < ^ 1 ( f ) an d ^L_| < («) . 

ain Jil . 2 sin • I sin — ■ - aiti v 1~ x ■ — 

Sm 1^ 2 Sm M? 2 bU1 A"? 2 Sill -j^- 2 

Let us focus on (|8|l-(»). By Proposition fT3l it is enough to check < x' < y' < vq 
and < y < x < fiq (which are clear from Proposition 2J indeed, by Observation 
1151 we may have y' = q but then v > 1; we may have x = q but then [i > 1), plus 

(9) and £<«E= . 

The first inequality of (0) can be written a ~ b + < a'6 + b'a, or equivalently, 
(a'-I).(6±I) + (6'-i).( aT i)>0. 

If n, v > 1 this is obvious. If = 1 < u, then at least one of a',b' is larger than 1 
(ObservationfTS"]). and the product where it appears is positive: done. If v = 1 < /Lt, 
then at least one of a, b is larger than one and we are also done. 

The second inequality of ([9|) can be written /i(y' — x') > ( a + b H a +b J^y~ b ^ a ~ b " . 
As in the proof of Claim [T21 the left member is 2/j,inf{a', b'} > 2 while the right 
member is at most 2. The proof of ©-(m) is identical to that of ©-(«), swapping 
(a,b,x,y) with (a',b',y',x'). 
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